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(54) Improvements in or relating to 
cancellers and to echo cancellation 
methods 

(57) An echo canceller for passband 
data signals includes a pair of real 
passband filters which generate 



samples of the echo replica In 
response to respective streams of 
rotated data symbol components. As 
described, the real and imaginary 
components b m of a double 
sideband quadrature carrier data 
signal 1 01 are rotated at 1 1 1 by 
means of a sine and cosine source 
1 09 to generate rotated components 
a 'nv which are fed to two (or more) 
respective transversal filters (fig 2 not 
shown) constituting the echo 
canceller 117. Each transversal filter 
produces an output as function of a 
single input signal stream as opposed 
to "cross-coupled" filters which 
produce a pair of output signals from a 
pair of input signals, thus allowing 
simpler computations. 
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Certain of the mathematical formulae appearing in the printed specification .were submitted after the date of filing, the formulae original ty submitted 
being Incapable of being satisfactorily reproduced. 
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1 43. The receiver performs such functions as equalization, demodulation, slicing, decoding and 
descrambling to recover the binary data stream which originated at data source 70. Receiver 1 43 
applies the recovered data stream to data sink 30. 

In this embodiment, canceller 117 Includes of a pair of real bandpass filters. By "real" filter is 
5 meant a fitter whose output signal is a function of a single input signal stream. (Prior art echo 5 
cancellers for data signals of this type, by contrast, utilize a so-called "cross-coupled", complex filter 
which provides a pair of output signals each of which Is a function of a pair of input signal streams). 

In particular, the two real filters of the present illustrative embodiment respectively operate on 
rotated symbol components a m ' and b ro ', of complex rotated symbols A m '=A m e i& where 9 is a function 
1 o of oi e mT a nd, illustratively. Is equal to that quantity. (The angle 0 might alternatively also Include, for 1 0 
example, a frequency offset correction term). The real and Imaginary components of the rotated 
symbols are thus respectively given by 

a m '=a m cos(0)-b ro sin(0) 
b^a^smfM+b^cosfa) 

1 5 The rotated symbol components are provided to canceller 1 1 7 by multiplier 111. The tatter's Inputs are 1 5 
a) real and imaginary symbol components a m and b^ m=0, 1,2..., received from lead 1 03 and b) the 
quantities cos (a> c mT) and sin (cojriT) received from a local carrier source 109. As described in detail 
hereinbelow, the outputs of the two fitters within canceller 1 1 7 are combined to form the echo replica 
samples on lead 118. 

20 The theoretical basis of the invention will now be explained. Assume, as Is typical, that the 20 

highest frequency component In Nyqulst pulse g(t) (Eq. (1Mb less than the carrier frequency, a>j2n. In 
that case, the complex signal In brackets In Eq. ( 1 ) is an analytic signal Z(t), where 

Z(t)=s(t)+Mt)=5:(a m +jbJg(t-mT)e^ t (2) 
m 

and where'sft) is the Hilbert transform of s(t). Equation (2) can be rewritten as 

ju> mT jw_(t-*nT) 

25 Z(t) = ^V^m^ g(t-nfT>e c (3) 25 



where 



- E <a m +Jb m )X(t-mT), (4) 

IB 



and 

30 XftHgWe^t (6) 30 

Assume that the echo channel has an impulse response h(t). The analytic signal corresponding to 
the echo channel output signal is 

Z^W^ZWhW-Zta^+jb^JX^t-mT) (7) 
m 

where the asterisk (♦) denotes convolution, where 

X,(t)=X<t)»h(t> (8) 35 

35 

and where Z,(t) and X^t) are analytic signals. The actual signal at the output of the echo channel is the 
real part of X,(t), I.e., 

s 1 (t)=Z[a m 'x 1 (t-mT)-b m ^ 1 (t-mT)J, (9) 
m 

where X^t^tW+jXtW. 

40 Since the task of canceller 1 1 7 is to generate a replica of the echo energy in the received signal 40 

(in this embodiment, more precisely, a digital version thereof) Eq. (9) shows that, as previously 
described, canceller 117 may indeed comprise a pair of real bandpass filters respectively operating on 
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rotated symbol components a m ' and b m ' # m=0, 1,2.... with the output signals of the two filters being 
combined. As indicated by Eq. (9), the respective impulse responses of the two filters are x t (t) and 
-x,(t>. 

In the present illustrative embodiment the two bandpass filters of canceller 1 17 are respective 
5 digital transversal filters whose tap coefficients are the sampled values x^kT) and -^(kT), where 5 
fc=0, ± 1 , ±2, . . . and where T* ts as previously defined. As shown in Fig. 2, the two transversal filters, 
denoted 210 and 230, may be implemented with respective tapped delay lines. The delay line of filter 
210 comprises N delay sections 211. The delay line of filter 230 comprises N delay sections 231 . Each 
delay section provides a delay of V seconds so that the total (time) span of the delay line is NT' 

1 o seconds. Since, as previously defined, l/f^L/T, the span of the delay line is M=N/L symbol periods. 1 0 
The real (Imaginary) rotated symbol components a m f , (b m ', m=0, 1, 2 ... are applied to filter 210 (230) 
via switch 206. The latter operates at a rate of UT=1/T=9600 Hz. The rotated symbol components 
are assumed to be present at the switch inputs only momentarily so that the delay lines of filters 210 
and 230 are only sparsely filled. That is, only every L m delay line section of filter 210 (230) contains a 

1 5 real (imaginary) rotated symbol component; the intervening (L— 1 ) sections each contain a zero. Thus, 1 5 
at any one time, filter 21 0 contains the M real rotated symbol components, B m '. a^, . . . a^ HU , 1t and 
filter 230 contains the M imaginary rotated symbol components b^ . . . b,i_<M-ii* 

Associated with the delay sections 21 1 (231 ) of filter 210 (230) are multipliers 2 1 2 (232). Each 
multiplier of each filter multiplies the tap signal presented to it by a respective coefficient. The 

20 outputs of multipliers 2 1 2 are combined in combiner 2 1 5 once every V seconds. The outputs of 20 
multipliers 232 are similarly combined once every V seconds in combiner 235. The outputs of 
combiners 2 1 5 and 23 5 are combined in combiner 26 1 . The i m output of combiner 26 1 associated 
with the baud Interval is echo replica sample 5 mj and It will be appreciated from the foregoing that 
echo canceller 117 forms each echo replica sample by forming a weighted sum of the rotated real and 

25 imaginary data symbol components. 25 
As Indicated in Fig. 2, multipliers 212 and 232 are variable. That Is, the value of the coefficient by 
which each multiplier multiplies the tap signal applied to it is time-variable. In particular, each 
coefficient has a value associated with the m th baud interval. The ensemble of tap coefficients used in 
filter 2 1 0 are denoted c 0 (m), c^m) . . . c^tm). The ensemble of tap coefficients used In filter 230 are 

30 denoted d 0 (m), d,(m) . . . d N _,(m). The coefficient values, and thus the filter transfer characteristics, are 30 
updated once per baud interval in response to an error signal on lead 128 In such a way that, over time, 
the echo energy In the echo compensated signal, i.e., the output signal of combiner 1 25, is minimized. 
The particular manner in which the coefficient values may be updated In the arrangement of Fig. 2 will 
not be described herein. Coefficient updating is discussed, however, in connection with the 

35 embodiments described below. 35 
The embodiment of Fig. 2, although operative, is Inefficient in that L— 1 out of every L 
multiplications is a multiplication by zero. An equivalent, but more efficient, structure is shown in Fig. 3. 
This structure takes advantage of the fact that, in each baud interval, L different subsets of coefficients 
multiply the same M rotated symbol components to provide L respective digital echo replica samples. 

40 This being so, canceller 117 can comprise L "subcancellers" 300 (i), 1=0, 1 , . . . (L— 1 ), as shown in Fig. 40 
3. Each subcanceller, in turn, comprises a pair of tapped delay lines whose delay sections each provide 
a delay T. One delay line of each subcanceller receives the real rotated symbol components a£, m=0, 1, 
2 . . . and the other delay line receives the imaginary rotated symbol components m=0, 1 . 2 
Since the delay sections each provide a delay T, each delay line is filled with rotated symbol 

45 components, i.e., there are no zero entries. The coefficients in the I th subcanceller are a first ensemble 45 
of coefficients c^fm), k=0, 1 . . . (M— 1), and a second ensemble of coefficients d^+^m), k=0, 1, 
2 . . . (M— 1 ). By way of example, the structure of subcanceller 300(0) is shown explicitly in Fig. 3. 

The L echo replica digital samples generated in each baud interval by the L subcancellers are 
provided on lead 1 1 8 via switch 305 and the processing performed within the echo canceller of Fig. 3 

50 to generate them can be expressed as 50 

(M-l) . 

S ".i " A [a m-k C kL + i (m > * b m-k d kL+i (m >]- 

i«0,l...(L-l) (10) 

Attention is now redirected to Fig. 1 . Echo compensated signal sample , contains not only 
energy derived from the far-end passband data signal but also uncancelled echo energy resulting from 
differences between echo replica sample § mj and the echo energy in A/D converter 1 23 output sample 
55 t£% As a consequence, echo compensated signal sample csn be used to form an error signal 55 
sample in response to which the coefficient values, and thus the transfer function, of canceller 117 are 
updated. The error signal sample, which in this embodiment is identical to echo compensated signal 
sample ?* it is denoted e mJ and is provided to canceller 1 1 7 on lead 1 28. The coefficient used in any 
particular subcanceller of Fig. 3, should be updated in response to error signal samples which resulted 
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(A similar expression obtains for cancellation of the near echo with the term (P/P.) $tLx=°> since 
there Is no phase Jitter In the near echo). This equation assumes that the canceller operates with 
infinite precision, which of course is not realistic. In actuality, the best achievable SNR for a given order 
of digital precision is 

5 SN R-3 (22) 5 

(N„A)(LSB) 

where LSB is the value of the least significant bit in the digital representation used In the echo 

canceller. Eq. 22 assumes a system with no channel impairments which, of course, is also not realistic. 

As a matter of practical design, however, Eqs. 21 and 22 can be used to design the echo canceller by 

choosing the parameters such that the SNR figure yielded by these equations is somewhat larger than 
10 that actually desired. In a system which wa9 actually buift and tested— a system in which <r n =2~' 4 , 1 0 

<Xf=2~ %4 , N n =1 6, 1^=32, A=1 , LSB=2~* 3 , * ma *=1 0 degrees [n/36 radians) peak-to-peak and P u Is 

negligible — a composite SNR of 2 1 .5 dB was achieved. 

Start-up of the echo cancellation system of Fig. 1 can be achieved by first using any of several 

known techniques to estimate the round trip delay in the far echo channel in order to determine A {Eq. 
15 14); setting all of the coefficients to zero; transmitting a random or pseudo-random symbol sequence; 1 5 

and letting the coefficients adapt using (Eq. 1 3) with N=N 0 +Nf. Using this start-up technique in 

the system that was built and tested, an echo canceller start-up time of about 3 seconds was achieved. 
An alternative approach to adapting the coefficients in start-up might be to freeze the coefficients 

associated with cancellation of the far echo (I.e., the coefficients In Eq. 1 4 for which k— A r 
20 (A+1 ) . . . (Mg—1 ); let the other, near cancellation, coefficients adapt using <?oirt' once the level of the 20 

near echo reaches that of the far echo (the required time period being determinable experimentally or 

by calculation during echo canceller design assuming worst case conditions), continue adapting the 

near cancellation coefficients, but use that value of a n which provides the desired SNR; when the near 

echo is 20 dB below the far echo (the time period required for this again being determinable during 
2 5 echo canceller design assuming worst case conditions), begin adapting the far echo cancellation 2 5 

coefficients using a fopt ; once the far echo is at the level of the near echo, switch adaptation of the far 

echo cancellation coefficients to the value of as, which provides the desired SNR. 

Another design consideration is frequency offset. An analysis shows that performance of the echo 

canceller is delete riously affected by even moderate amounts of frequency offset. Accordingly, in 
30 applications where frequency offset is anticipated, appropriate corrective measures within the modem 30 

should be taken. As previously noted, the parameter 0 in the expression for a£ and b^ may Include a 

frequency offset correction term. 

As previously noted, at the heart of the present invention is the recognition that data signal echo 

replicas can be generated at passband rather than being generated at baseband and then modulated 
35 Into the passband. The invention thus encompasses not only conventional double sideband-quadrature 35 

earner systems but other passband systems as well. Thus, for example, although in the present 

illustrative embodiment, transmitted data signal s(t) has the form shown in Eq. 1 , a passband, data 

signal s'(t) of the form 

s'(t)=Re [r(a m +Jb TO )g(t-mT)e^ (t -™ 11 ] 

40 could be transmitted instead. In that case, the echo cancellers should be provided wfth unrotated 40 
symbol components a m and b^ m=0, 1 • . . rather than rotated symbol components a„ and m=0, 1 # 

2 The invention is also applicable to such other modulation schemes as amplitude, phase, and 

differential phase modulation and combinations of same. (QAM is, of course, a combined amplitude 
and phase modulation method). 

45 It may also be noted that an echo canceller embodying the Invention can be implemented using, 45 

for example, a) coefficient adaptation algorithms other than those described herein, b) circuitry which 
operates at least In part In the analog domain, sampled (staircase) domain or other signal domains and 
c) real (as opposed to complex) data symbols. 

Moreover, although the invention is disclosed herein in the context of a canceller which generates 

50 echo replica samples at the Nyqulst rate. It is equally applicable to cancellers which generate the echo 50 
replica samples at the baud rate, such as the arrangement disclosed In U.S. Patent 4,087,654. In such 
an application of the present invention, L=1 . 

Moreover, although the Invention Is Illustrated herein in the context of a data transmission system 
in which each data symbol is two-dimensional and extends over only one baud interval, it is equally 

55 applicable to systems In which each symbol has more than two dimensions and/or extends over two or 55 
more baud intervals such as the system disclosed in U.S. Patent 4,084,1 37. 



1 . An echo canceller for use with circuitry which transmits a passband signal representing data 
symbols each having a first component and a second component and which receives a signal which 



GB 2 103 907 A 8 



includes at least a first echo of the transmitted signal, the canceller including real filter means, means 
for applying rotated versions of the first and second data symbol components to the filter means, 
means for combining the output of the filter means with the received signal to form an echo 
compensated signal and means for updating the transfer characteristics of the filter means in 
5 dependence upon the echo compensated signal In such a way that, over time, energy in the echo 5 
compensated signal derived from the echo is minimized, 

2. An echo canceller for use with circuitry which transmits a double sideband-quadrature carrier 
signal representing a stream of complex values occurring at a rate of 1/T, and which receives a signal 
which Includes at least a first echo of the transmitted signal the canceller including means for forming 

1 o at least a first echo replica sample during each of a succession of T second Intervals, each echo replica 1 0 
sample being formed by forming a weighted sum of rotated versions of the real and imaginary 
components of the complex values, and means for combining each of the echo replica samples with a 
respective sample of the received signal to form a plurality of echo compensated samples. 

3. An echo canceller as claimed in claim 2 wherein each weighted sum formed during any 

1 5 particular one of the T second intervals is formed using a respective ensemble of coefficients. 1 5 

4. An echo canceller as claimed in ciaim 2 or 3 wherein the rotated versions of the of the real 
and imaginary components are respectively equal to {a m cos (0)— b^nM) and {a m $in(0)+b m cos(0)}, 
where a m and b m are respectively the real and imaginary components of the m* of the complex values, 
0 is a predetermined function of the quantity (a> c mT), and 6> c is the radian carrier frequency of the 

20 transmitted signal. 20 

5. An echo canceller as claimed in claim 2, 3 or 4 including first and second real filters, means for 
applying the rotated versions of the real and the imaginary components to the first and second filters, 
respectively, and means for updating the transfer characteristics of the filters In dependence upon the 
echo compensated samples In such a way that, over time, energy In the echo compensated samples 

25 derived from the echo is minimized. 25 

6. An echo canceller as claimed in claim 2 adapted to form L echo replica samples associated 
with each interval, L being a selected integer, the echo canceller forming the i th of the L echo replica 
samples associated with the interval in accordance with 

(M-l) . 

s m.i * * C a m -k C kL*i< ro) + b «n-k d kL + i (m) J' 
k*°0 



i»o t l. :. .(L-l) <10) 

30 where M Is a selected Integer, a^ is the rotated version of the real component of the m* complex value, 30 
b£ is the rotated version of the imaginary component of the complex value, c^fm) is the kV* one 
of a first ensemble of tap coefficients associated with the i th echo replica sample, and d^fm) Is the 
Id* 1 one of a second ensemble of tap coefficients associated with the I th echo replica sample. 

7. An echo canceller as claimed in claim 6 wherein L Is selected such that l/T is equal to at least 

35 the Nyquist frequency of the received signal. 35 

8. An echo canceller as claimed in claim 6 or 7 wherein 

a^=a m cos(0)-b l .sin(0) 
b ( J=a m sin<0)+b m cos(0) 

where a m is the real component of the m* component of the complex value, b m is the imagninary 
40 component of the m th complex value, 0 is a predetermined function of the quantity (<» c mT), and to c is 40 
the radian carrier frequency of the transmitted signal. 

9. An echo canceller as claimed in claim 6, 7 or 8 wherein the values of the coefficients are 
determined as a function of the echo compensated samples. 

1 0. An echo canceller as claimed in any one of claims 6 to 9 Including means for determining the 

45 values of the coefficients in accordance with 45 

c w .+i(m +1 =c kL ^ l (m)+aa f ^ k e m4 

d kL+l (m+1 )=d kL+i (m)+orb l i_ k e (nJ 

where e m , is an error signal which Is a function of the I th echo compensated signal sample associated 
with the m th interval, and a is a selected step sire. 
50 1 1 . A method of echo cancellation for use where a passband signal representing data symbols 50 

each having a first component and a second component is transmitted and a signal is received which 
includes at least a first echo of the transmitted signal, the method including applying rotated versions 
of the first and second data symbol components to real filter means, combining the filtered signals with 
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the received signal to form an echo compensated signal, and updating the fitter means transfer 
characteristics in dependence upon the echo compensated signal In such a way that, over time, energy 
in the echo compensated signal derived from the echo is minimized. 

1 2. A method of echo cancellation for use where a double sideband-quadrature carrier signal 

5 representing a stream of complex values occurring at a rate of 1 A is transmitted and a signal Is -5 
received which includes at least a first echo of the transmitted signal, the method Including forming at 
least a first echo replica sample during each of a succession of T second intervals, each echo replica 
sample being formed by forming a weighted sum of rotated versions of the real and Imaginary 
components of the complex values, and combining each of the echo replica samples with a respective 
1 0 sample of the received signal to form a plurality of echo compensated samples. 1 0 

13. A method as claimed in claim 1 2 wherein each weighted sum formed dudng any particular 
one of the T second Intervals is formed using a respective ensemble of coefficients. 

1 4. A method as claimed in claim 1 2 or 1 3 wherein the rotated versions of the m" 1 of the real and 
imaginary components are respectively equal to {a m cos(0)-b m sln{0)} and (a^inM+b^cosM), where 

1 5 a m and b m are respectively the real and imaginary components of the m*** of the complex values, 6 Is a 15 
predetermined function of the quantity (ojjhT), and a> c is the radian carrier frequency of the 
transmitted signal. 

1 5. A method as claimed In claim 1 2. 1 3 or 1 4 wherein the rotated versions of the real and 
imaginary components are applied to first and second filters, respectively, and the transfer 

20 characteristics of the filters are updated in dependence upon the echo compensated samples in such a 20 
way that, overtime, energy in the echo compensated samples derived from the echo Is minimized. 

1 6. A method as claimed In claim 1 2 wherein L echo replica samples associated with each 
interval are formed, L being a selected integer, and the I th of the L echo replica samples associated with 
the m th interval Is formed In accordance with 



25 



25 



i-0,l...(I*-l> 



(10) 



where M is a selected Integer, Is the rotated version of the real component of the m th complex value, 
b£ is the rotated version of the imaginary component of the m* complex value, Cu.+dm) Is the kL th one 
of a first ensemble of tap coefficients associated with the I th echo replica sample, and d^fm) is the 
Jd* one of a second ensemble of tap coefficients associated with the I th echo replica sample. 
30 17. A method as claimed in dalm 1 6 wherein L is selected such that l/T Is equal to at least the 30 

Nyquist frequency of the received signal. 

1 8. An echo canceller substantially as herein described with reference to Fig. 1 , 2, 3, 4 or 5 of the 
accompanying drawings. 

1 9. A signal transmission system substantially as herein described with reference to Fig. 1 , or to 

35 Fig. 1 with Fig. 2, 3, 4 or 5 of the accompanying drawing. 35 

20. A method of echo cancellation substantially as herein described with reference to the 
accompanying drawings. 
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